{"componentChunkName":"component---src-templates-blog-post-js","path":"/Data Structure/abstract-data-type/","result":{"data":{"site":{"siteMetadata":{"title":"Tory","author":"[Tory]","siteUrl":"https://gatsby-starter-bee.netlify.com","comment":{"disqusShortName":"","utterances":"JaeYeopHan/gatsby-starter-bee"},"sponsor":{"buyMeACoffeeId":"jbee"}}},"markdownRemark":{"id":"7f64385a-b657-558d-a2a4-7b5c3759a2a6","excerpt":"추상자료형이란? 값이나 연산의 집합으로 정의되는 자료형의 수학적 모델. 특징 ADT만 알고있다면 하나의 ADT로 부터 구현된 여러개의 자료구조들을 ADT에 정의된 방법으로 동일하게 사용할 수 있다. ex) ADT:List, DS: ArrayList, LinkedList) 또한 동일한 결과를 보여주는 두 자료구조라도 내부 구현방식은 다를 수 있기 때문에, 알고리즘상 유리한 자료구조를 상황에 맞게 선택할 수 있다. DS 개발자 입장에서는 ADT를 참조해서 DS…","html":"<h2 id=\"추상자료형이란\" style=\"position:relative;\"><a href=\"#%EC%B6%94%EC%83%81%EC%9E%90%EB%A3%8C%ED%98%95%EC%9D%B4%EB%9E%80\" aria-label=\"추상자료형이란 permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>추상자료형이란?</h2>\n<p>값이나 연산의 집합으로 정의되는 <strong>자료형의 수학적 모델</strong>.</p>\n<h3 id=\"특징\" style=\"position:relative;\"><a href=\"#%ED%8A%B9%EC%A7%95\" aria-label=\"특징 permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>특징</h3>\n<ol>\n<li>ADT만 알고있다면 하나의 ADT로 부터 구현된 여러개의 자료구조들을 ADT에 정의된 방법으로 동일하게 사용할 수 있다. ex) ADT:List, DS: ArrayList, LinkedList)</li>\n<li>또한 동일한 결과를 보여주는 두 자료구조라도 내부 구현방식은 다를 수 있기 때문에, 알고리즘상 유리한 자료구조를 상황에 맞게 선택할 수 있다.</li>\n<li>DS 개발자 입장에서는 ADT를 참조해서 DS를 만들면 되기 때문에, 비교적 원활하게 원하는 기능을 구현할 수 있다.</li>\n</ol>\n<h3 id=\"자료구조와의-차이점\" style=\"position:relative;\"><a href=\"#%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%EC%99%80%EC%9D%98-%EC%B0%A8%EC%9D%B4%EC%A0%90\" aria-label=\"자료구조와의 차이점 permalink\" class=\"anchor before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>자료구조와의 차이점</h3>\n<ul>\n<li>\n<p>구현 여부</p>\n<ul>\n<li>자료 구조는 실제로 구현되어, 사용할 수 있다. ex)Java의 추상 자료형 Interface는 아무런 구현이 되어있지 않다.</li>\n</ul>\n</li>\n</ul>","frontmatter":{"title":"Abstract Data Type","date":"April 12, 2021"}}},"pageContext":{"slug":"/Data Structure/abstract-data-type/","previous":{"fields":{"slug":"/diary/느리게-걷기-대회/"},"frontmatter":{"title":"느리게 걷기 대회","category":"diary","draft":false}},"next":{"fields":{"slug":"/Problem Solving/트리의-지름/"},"frontmatter":{"title":"트리의 지름","category":"problem solving","draft":false}}}},"staticQueryHashes":["3128451518","521680639"]}